فیلم از داستانی باورنکردنی درباره سگی به نام "پالما" الهام گرفته شده است که یک روز به صورت ناخواسته توسط صاحبش در فرودگاه رها می‌شود. در این میان پالما در فرودگاه پنهان شده و منتظر صاحبش می‌ماند اما سرانجام توسط یک خلبان پیدا شده و با نیکلاس، پسر نه ساله او که مادرش را از دست داده است، دوست می‌شود. این فیلم ماجراهای شگفت انگیز، دوستی واقعی و همچنین عشق بی قید و شرط پالما و نیکلاس را به تصویر کشیده است و ...

داستان فیلم در دهه شصت قرن بیستم و در طول جنگ سرد اتفاق می افتد. رقابت سرسختانه ای بین ایالت متحده آمریکا و اتحاد جماهیر شوروی در صنعت فضانوردی شکل گرفته است و روس ها سعی دارند تا یک مرد را به فضا بفرستند و...